package com.itheima.homework;

/*
    有一个很有名的数学逻辑题叫做不死神兔问题。有一对兔子，从出生后第3个月起每个月都生一对兔子，
    小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？
    第一个月兔子对数:      1
    第二个月兔子对数:      1
    第三个月兔子对数:      2
    第四个月兔子对数:      3
    第五个月兔子对数:      5
    第六个月兔子对数:      8
    第七个月兔子对数:      13
    ...
    规律: 从第三个月开始, 每个月的兔子对数 = 前两个月的兔子对数和
 */
public class Test7 {
    public static void main(String[] args) {
        //1. 使用数组来管理每个月的兔子对数
        int[] arr = new int[20];
        //2. 因为前两个月没有规律,所以我们给0索引和1索引手动赋值
        arr[0] = 1;
        arr[1] = 1;

        //3. 遍历数组, 给每个索引位置进行赋值操作
        for (int i = 2; i < arr.length; i++) {
            arr[i] =  arr[i - 1] + arr[i - 2];
        }
        /*arr[2] = arr[0] + arr[1];
        arr[3] = arr[1] + arr[2];
        arr[4] = arr[2] + arr[3];*/
        //4. 输出arr[19] 对应的就是第20个月的兔子对数
        System.out.println(arr[19]);

    }
}
